package bits;


public class FindSomeOneMissing {
	public static void main(String[] args) {
		int[] arr ={1,2,4,2,4,5,6,7,6,5,7};
		System.out.println(findOdd(arr));
		System.out.println(2^4^4);
	}
	/**
	 * 给出N个正整数，其中只有一个出现了奇数次，其余的都是偶数次
	 * 因为其他数在进行异或运算的时候，都出现了两次A^A^B = B;
	 */
	
	public static int findOdd(int[] arr){
		for(int i=1; i< arr.length; i++ ) {
			arr[0] = arr[0] ^ arr[i];
		}
		return arr[0];
	}
	
	
	
}
